Eisleben được biết đến lần đầu, năm 997 như một nơi họp chợ, gọi là Islebia và trở thành một thành phố vào năm 1180, trực thuộc các bá tước Mansfeld, cho tới khi thuộc đất Tuyển hầu Sachsen vào năm 1780. Thành phố Eisleben thuộc vương quốc Phổ năm 1815 và dưới sự cai quản của tỉnh Sachsen của Phổ. Sau thế chiến thứ hai, Eisleben trực thuộc bang mới Sachsen-Anhalt.